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[0001] METHOD AND SYSTEM FOR POSITIONING MOBILE UNITS 

BASED ON ANGLE MEASUREMENTS 

[0002] CROSS REFERENCE TO RELATED APPLICATION 

[0003] This application is a continuation of U.S. Patent Application Serial No. 
10/308,476, filed on December 3, 2002, which in turn claims priority from U.S. 
Provisional Application No. 60/399,782 filed on July 31, 2002, which is incorporated by 
reference as if fully set forth. 

[0004] BACKGROUND 

[0005] The invention relates to mobile radio-conununication systems and more 
particularly to the positioning of mobile units. 

[0006] In prior art systems, base stations are equipped with smart antennas. 

Currently, the most advanced smart antenna is an adaptive antenna which may also 
be referred to as an adaptive array antenna. Adaptive array antennas facilitate the 
measuring of a direction of a of an incoming signal. Such antennas also enable the 
device to which they are connected to control the direction in which signals are 
transmitted thereby optimizing the power required for signal transmission. 
[0007] Adaptive array antennas are often used to obtain positioning information 
regarding the location of mobile units. IVEultipath, however, between a mobile unit and 
a base station often results in inaccurate positioning of mobile units. Where multipath 
is present, either at the mobile unit or the base station or both, accurate positioning of 
mobile units is often difficult or impossible to measure. 

[0008] It would therefore be desirable to accurately position mobile units despite 
the presence of multipath and to more accurately position mobile units where 
multipath is not present. 
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[0009] SUMMARY 

[0010] Tlie invention is a metliod and system for positioning mobile units using 

angle measurements taken by neigliboring mobile xmits. A selected mobile unit and 
mobile units in the vicinity of the selected mobile unit are selectively instructed to 
measure and report information related to the position of the selected mobile unit. The 
reported information is used to compute a position of the selected mobile unit. 

[0011] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0012] Figure 1 is a system for positioning a mobile unit in accordance with an 

embodiment of the present invention. 

[0013] Figure 2 is a method for positioning a mobile unit in accordance with an 

embodiment of the present invention. 

[0014] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0015] In describing the present invention, the following assumptions are made. 
Mobile units may be equipped with adaptive antennas wherein the t3^ical use of those 
units make them likely to operate in a known orientation in an elevation plane. The 
azimutal orientation of the array is not known a priori by the system. When a signal, 
such as an electromagnetic wave, for example, is incoming from a particular direction, 
it is possible to measure its direction of arrival (with respect to the antenna array axis) 
with an accuracy of 360/n degrees, where n is the number of elements of the array. 
[0016] Further, when the present invention is implemented in a TDD system, 

there are periods of time where a mobile unit is not transmitting or receiving anything 
to/from the base station. Those periods of time are available for measuring the signals 
from other mobiles. Also, where the duplexing method is time-division, the same 
frequency band is used for both base-to-mobile and mobile-to-base communication. 
[0017] Referring now to Figure 1, typical radio-communication systems want to 

know the location of mobile units. In Figure 1, there is shown a system 10 for 
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accurately positioning mobile units. Multipath is shown at the mobile unit purely for 
purposes of describing the invention, as the invention works equally well where 
multipath is present at the base station or at both the mobile unit and the base station. 
The invention similarly provides increased accuracy when positioning mobile units 
where multipath is not present. The system 10 comprises a radio network controller 
12, at least one base station 16, and a plurality of mobile units 18, 20, 22, n. Those 
skilled in the art will understand that the system 10 may comprise additional 
components as well as any number of radio network controllers, base stations, and 
mobile units, as desired. 

[0018] In Figure 1, the system 10 wants to determine the location of a particular 
mobile unit, say mobile unit 20 (i.e. the target mobile unit). The target mobile unit 20 
is served by a known base station, say base station 16, which may or may not be 
equipped with adaptive antenna arrays. The known base station 16 is used by the 
system 10 to collect information regarding the position of mobile units 18, 20 22, n. 
The collected information is used by the system 10 to compute the location of the target 
mobile units 18, 20, 22, n. As those skilled in the art will understand, all relevant 
collected information related to the location of a particular mobile unit is compiled and 
used to compute the location of the mobile unit. Examples of the types of positioning 
information collected from mobile xmits are direction of arrival, amplitude, propagation 
delay, and degree of confidence. 

[0019] In the situation shown in Figure 1, however, the target mobile unit 20, 

despite being equipped with an adaptive antenna, is unable to accurately report a 
direction of arrival because of multipath caused by buildings 24, 26. Base station 16, 
in addition to serving the target mobile unit 20, also serves mobile units 18, 22, n. 
Therefore, where a mobile unit 20 cannot accurately report direction of arrival 
information because of multipath at the mobile unit 20, the requesting base station, or 
both, the system 10 can employ neighboring mobile units 18, 22, n. The neighboring 
mobile units 18, 22, n are instructed to measure and report information related to the 
target mobile unit's 20 position so that the radio network controller (RNC) 12, for 
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example, may compute the target mobile unit's 20 position despite the target mobile 
unit's 20 inability to report accurate direction of arrival information. 
[0020] The use of neighboring mobile units 18, 22, n may be triggered by either a 

target mobile unit 20 or a base station 16. For example, when the target mobile unit 
20 is unable to measure a direction of arrival of a signal from a particular base station 
16, the target mobile unit 20 may send an indication to the base station 16 instructing 
it to employ neighboring mobile units 18, 22, n to obtain positioning information 
concerning the target mobile unit 20, Similarly, the base station 16 may send periodic 
signals to all mobile units associated with base station 16 requesting direction of 
arrival measurements, or any t3rpe of positioning information. Where any one of those 
target mobile units fails to properly respond to the request, the system will employ 
neighboring mobile units 18, 22, n in order to position the target mobile unit 20 which 
fails to properly respond. 

[0021] Neighboring mobile units 18, 22, n are preferably in the vicinity of the 
target mobile unit 20 in positions that are known by the system 10. Selecting 
neighboring mobile units 18, 22, n whose positions are known provides an accurate 
reference point by which to position target mobile unit 20. That is, generally speaking, 
in situations where positioning information provided by a target mobile unit 20 may be 
inaccurate or subject to confirmation, that target mobile unit 20 is not able to be 
accurately positioned. This is typically the result of an inability of a target mobile unit 
20 to measure received signals as a result of, for example, multipath. This is the case 
in the example shown in Figure 1. To overcome such situations, neighboring mobile 
units 18, 22, n whose positions are Itnown may, in effect, each act as a second base 
station thereby providing a plurality of Imown reference points that may be used in 
conjunction with base station 16 to accurately position target mobile unit 20. 
[0022] To employ neighboring mobile units 18, 22, n to provide positioning 

information for the target mobile unit 20, the system 10 orders each neighboring 
mobile unit 18, 22, n to provide an angle measurement (6) which allows the system 10 
to more accurately compute an estimate of the position of the target mobile unit 20. 
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Each reported angle measurement (6) is compiled by the system 10 and is available for 
use in computing the position of the target mobile unit 20. To order the neighboring 
mobile units 18, 22, n to provide an angle measurement (6) for the target mobile unit 
20, the system 10 instructs each neighboring mobile unit 18, 22, n to separately 
measure a direction of arrival of a signal 28b-m from the base station 16 and a direction 
of arrival of a signal 28m-in from the target mobile unit 20. 

[0023] In situations where an extremely high number of neighboring mobile 

units with known positions are in the vicinity of a target mobile unit, the neighboring 
mobile units employed to provide positioning information may be reduced. For 
example, where cells are sectorized, the system 10 may select neighboring mobile units 
that are in the same sector of the target mobile unit. In addition to reducing the 
amount of data that needs to be calculated, employing only those neighboring mobile 
units in the same sector as the target mobile unit increases the number of angle 
measurements (6) that will be properly reported to the system. Sectorized cells are 
simply provided as an example, as those skilled in the art realize that base stations 
have many ways with which to select and identify particular mobile units for 
performing particular functions. 

[0024] Signals 28b-m and 28m.m may be characterized by a code, a time period, (i.e. 
a time slot), and a frequency, as desired. The signal characteristics are sent by the 
system 10 to the neighboring mobile units 18, 22, n and, if desired, a target mobile imit 
20, so that they may identify which signals should be measured. Once both directions 
of arrival are measured, the angle measurement (6) between the two signals is 
measured and reported to the system 10 for processing. In addition to the angle 
measurement (0), the neighboring mobile units 18, 22, n may each measure and report 
the amplitude of the measured signals (i.e. for mobile unit 20, signals 28b-m and 28m-m) 
as well as a degree of confidence in the angle measurement (9). The amplitude, for 
example, may be used by the RNC 12 to independently calculate a measure of 
reliability (i.e. confidence) of the reported angle measurement (6) to double check the 
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degree of confidence reported by a particular mobile unit. Of course, if desired, the 
actual directions of arrival as measured by neighboring mobile units 18, 22, n may also 
be reported to the system 10. 

[0025] To instruct each neighboring mobile unit 18, 22, n to measure and report 
the directions of arrival mentioned above, the system sends out messages to the 
neighboring mobile units 18, 22, n, as desired. For purposes of describing the 
invention, two separate messages are used (i.e. a first and second message), but the 
messages obviously may be combined into one message or similarly may be further 
divided. The message(s) may also contain instructions related to measuring and 
reporting propagation delay, amplitude, and degree of confidence. The first message 
orders the neighboring mobile units 18, 22, n, which are equipped with adaptive 
antennas to measure a direction of arrival of signal 28m-m from the target mobile unit 
20 for a predetermined duration. The second message orders the neighboring mobile 
units 18, 22, n to measure a direction of arrival of signal 28b-m from a base station 16 so 
as to provide a reference for the angle measurement (6) taken between the two 
measured signals, 28m-m and 28b-m. The base station 16 may be any base station in the 
system 10 as determined by the RNC 12. Once the neighboring mobile units 18, 22, n 
have performed the measurements on signals 28m-mand28b-m, the angle measurement 
(0), as well as any other information requested by the system 10, is reported. 
[0026] It should be noted that mobile units served by base stations other than 
base station 16 may be used in the manner described above to collect additional angle 
measurements (0), as desired, regarding a particular target mobile unit. That is, 
although a single base station 16 is shown in Figure 1, any number of base stations 
within system 10 may be used to collect angle measurements {0) for a particular target 
mobile unit. For example, assume that neighboring mobile unit 22 has a clear line of 
sight to the target mobile unit 20, but not a clear line of sight to base station 16. In 
that case, instead of measuring signal 28b-mj mobile unit 22 may measure a signal fi-om 
any other base station from which it may receive signals and to which it has a clear 
line of sight. If, in this situation, there are no other base stations from which a signal 

-6- 



I-2-0366.2US 



may be measured, mobile unit 22 would be forced to use the obstructed signal from 
base station 16. The fact that the signal was obstructed will be reflected not only in 
the reported amplitude for that signal, but also the reported degree of confidence, as 
further explained below. 

[0027] It should also be noted that additional angle measurements (0) may be 
measured for additional target mobile units as well. That is, angle measurements (6) 
may be simultaneously collected for more than one target mobile unit, as desired. 
[0028] Once a sufficient amount of reported angle measurements (6) have been 

received for a particular target mobile unit 20, the system 10 compounds all of the 
measurements and computes the target mobile unit's position. To calculate a degree of 
confidence in the computed position, the system 10 may, for example, calculate the 
number of properly reported angle measurements (6), The higher the number of 
properly reported angle measurements (0), the higher the degree of confidence. It 
should be noted that the required amount of reported angle measurements (6) and the 
required level of confidence, are completely adjustable parameters that may be set as 
desired. Although the measurements from most neighboring mobile units 18, 22, n 
may be inaccurate, the large number of them msike it likely that at least one of them 
will be in a good location with respect to a target mobile unit, allowing a significant 
improvement in the positioning accuracy in situations where severe multipath exists 
between a target mobile unit 20 and its serving base station 16. 
[0029] To illustrate an example of how the system 10 may be implemented, 

reference is again made to Figure 1. In Figure 1, the target mobile unit 20 is locally 
surrounded by buildings 24, 26 and cannot obtain an accurate measurement of the 
direction of arrival between it and its serving base station 16, or to any other base 
station, because of multipath. Mobile unit 22, however, which is not subject to heavy 
multipath at its location, happens to be in clear view of both the target mobile unit 20 
and the serving base station 16. Mobile unit 22 can therefore report an angle 
measurement {$) between the target mobile unit 20 and the base station 16 and 
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increase the accuracy of the positioning of the target mobile unit 20, The reported 
information related to the target mobile unit 20 may involve several other 
measurements such as those reported by neighboring mobile units 18 and n, all of 
which are evaluated by system 10. Pursuant to the present invention, even if 
multipath exists in the vicinity of base station 16 which makes it receive signals from 
mobile units from all directions, the measurement provided by neighboring mobile unit 
22 will still be accurate since the angle measurement {$) information is measured from 
mobile unit 22 and not base station 16. 

[0030] In addition to the system 10 calculating a degree of confidence in a 
computed position, neighboring mobile imits 18, 22, n may also be able to provide a 
degree of confidence with respect to the individual angle measurements (6) that they 
provide. For example, neighboring mobile units who were able to properly measure a 
direction of arrival from the target mobile 20 and the base station 16 (see neighboring 
mobile unit 22 in Figure 1), may transmit a signal indicative of that to the system 10. 
When the system 10 receives such a signal from a neighboring mobile unit, the system 
will know that the neighboring mobile unit is providing an angle measurement id) with 
good confidence. Alternatively, where a neighboring mobile unit is unable to properly 
measure one or more directions of arrival, the neighboring mobile unit may transmit a 
signal indicative of that to the system 10. When the system 10 receives such a signal 
from a neighboring mobile unit, the system 10 will know that the neighboring mobile 
unit is providing an angle measurement (6) without good confidence. In this case, the 
system 10 may be adapted to only consider angle measurements (9) that are reported 
with good confidence when calculating a degree of confidence for a computed position. 
This allows the degree of confidence for a computed position to be proportional to the 
number of angle measurements (6) reported with good confidence for the computed 
position. 

[0031] It is important to note that the reported information may also include 

information reported by the target mobile unit 20 itself. For example, the system 10 
may utilize the propagation delay reported by the target mobile unit 20 in conjunction 
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with angle measurement (6), as reported by mobile unit 22, to compute the position of 
target mobile unit 20. In practice, however, even where an angle measurement (0) is 
reported with good confidence, as with mobile unit 22, the actual angle measurement 
(6) used by the system 10 to compute a target mobile unit's position may be a 
compilation of many reported angle measurements (6). 

[0032] Referring now to Figure 2, there is shown a method 50 for positioning a 
mobile unit in accordance with an embodiment of the present invention. It should be 
noted that the method 50 may be used to obtain accurate positioning information on a 
particular mobile unit where that mobile unit is incapable of providing accurate 
positioning information. Similarly, the method may be used to simply confirm or 
double check, or supplement positioning information provided by a particular mobile 
unit in order to increase the probability of accurately positioning mobile units. 
[0033] To begin, a target mobile unit is identified in step 52. By targeting a 

particular mobile unit, the method 50 is indicating that the position of the targeted 
mobile unit will be computed. The position of a targeted mobile unit may be desired for 
a wide variety of reasons. Positioning of mobile units is particularly important for 
providing various "location based'* services commonly provided over wireless networks 
such as emergency 911 services, roadside assistance (included providing users with 
driving directions) and providing users with information about restaurants, hotels, 
banks, etc. in their vicinity. Positioning of mobile units may also be used by law 
enforcement purposes, for example, wherein criminal suspects or missing persons may 
be tracked by positioning their mobile unit. 

[0034] Once a target mobile unit is identified for positioning, the method 

continues in step 54 by sending a signal from a base station to the identified mobile 
unit instructing it to send out a signal. (Note, this step may be bypassed where the 
target mobile unit is already transmitting or otherwise sending out a signal.) In step 
56, mobile units within a predetermined geographic area of the target mobile unit are 
identified (i.e. neighboring mobile units). The neighboring mobile units are typically 
mobile units whose positions are known by the system and are in the vicinity of the 
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target mobile unit. Such neighboring mobile units may, therefore, receive signals sent 
from the target mobile unit and provide an accurate reference point for computing the 
position of the target mobile unit. The position of neighboring mobile units is easily 
obtained as neighboring mobile units are typically identified as such, at least in part, 
because they clearly receive signals from the target mobile unit and at least one base 
station. As such, they are in a position to clearly measure directions of arrival from 
two base stations thereby allowing a system to accurately compute their position. Of 
course, the degree of accuracy with which a neighboring mobile unit is positioned may 
be reflected in the overall degree of confidence of any positioning information provided 
by that mobile unit. 

[0035] In step 58, the neighboring mobile units are instructed to measure a 
direction of arrival for the signal sent out by the target mobile unit. Similarly, in step 
60, the neighboring mobile units are instructed to measure a direction of arrival for the 
signal sent out by each neighboring mobile units' respective base station. The direction 
of arrival of the signal from the base station acts as a reference for measuring an angle 
(6) between the two signals. 

[0036] The respective base stations may or may not include the base station 

currently serving the target mobile unit. That is, there is no limit to the number of 
neighboring mobile units used to obtain positioning information regarding the target 
mobile unit. Therefore, it is quite foreseeable that some of the neighboring mobile 
units may be served by different base stations, with respect to each other and with 
respect to the target mobile unit. The number of base stations involved in obtaining 
information pertaining to a target mobile unit is proportional to the number of the 
neighboring mobile units instructed to provide information concerning the location of 
the target mobile unit. 

[0037] Once directions of arrival have been calculated by the neighboring mobile 

units, each mobile unit measures and reports angle measurement (0) between the two 
directions of arrival in step 62. In addition to the actual angle measurement (0), each 
mobile unit may report the amplitude of the signals for which the directions of arrival 
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were calculated as well as a degree of confidence in the reported angle measurement 
(0). In step 64, the system compounds all of the reported information and computes a 
position for the target mobile unit, which may be used as desired. As known by those 
skilled in the art, the reported information may include any information related to the 
position of a mobile unit, as desired, and may be requested from not only the 
neighboring mobile units, but also from the target mobile unit itself. 
[0038] Although particular processing functions have been described as being 

performed by particular components, it should be understood that performance of 
processing functions may be distributed among network components as desired. For 
example, the processing functions described as being performed at the RNC may be 
performed at the base station. 

[0039] Although the present invention has been described in detail, it is to be 

understood that the invention is not limited thereto, and that various changes can be 
made therein without departing from the spirit and scope of the invention, which is 

defined by the attached claims. 

* * * 
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